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Methods and apparatuses for correcting 
gamut limitations of a color device. A method 
includes creating a predefined color space for use 
in gamut correction due to the gamut limitations 
of the color device, such as a color printer, and 
producing a set of color data values using the 
predefined color space. The set of color data 
values is for use in converting from a first color 
space (e.g., RGB) to a second color space (e.g., 
CMYK). A method in another embodiment in- 
cludes creating a first color separation table, cre- 
ating a predefined color space, creating a second 
color separation table for converting values of 
colors in the predefined color space to values in 
a colorant space, and creating a composite color 
separation lookup table by using a plurality of 
first values from the first color separation table 
and using a plurality of second values from the 
second color separation table. The predefined 
color space is typically based upon a set of re- 
defined chromaticities which are used in a trans- 
formation function. Various apparatuses of the 
invention, including data structures in computer 
readable media (e.g., LUTs) and hardware and/or 
software combinations, are described. Methods 
of using these apparatuses are also described. 
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GAMUT CORRECTION WITH COLOR SEPARATION AND 
METHODS AND APPARATUSES FOR PERFORMING SAME 



5 - BACKGROUND OF THE INVENTION - 

The present invention pertains to methods and apparatuses for correcting for 
gamut limitations of a color device. More particularly, the present invention relates to 
methods and apparatuses for creating and using data structures which determine the 
10 amounts of colorants that a color output device, such as a color printer, prints or uses in 
response to requests to print specific colors. 

Prior to describing the invention, the following definitions are provided. 

• Tristimulus Values - Three numbers that describe the visual response to an 
original color. Two colors with the same tristimulus values look the same if they are 

15 viewed under similar conditions. The common coordinates used for tristimulus values 
are CIEXYZ. 

• Luminance - That aspect of a colored stimulus relating to its intensity. 

• Hue - That aspect of a colored stimulus relating to its color name. 

• Saturation - That aspect of a colored stimulus relating to its purity, or absence of 
20 contamination with white. 

• Gamut - The range of colors producible with a set of inks, lights, or other 
colorants. The gamut can conveniently be described in terms of a particular volume of a 
color space. 

• Chromaticity coordinates - The chromaticity coordinates of a color result from a 
25 mapping of its tristimulus values to two coordinates that describe the color without regard 

to its luminance. In other words, two colors that correspond in chromaticities differ only 
in luminance. . 

The increased availability of color monitors in combination with color printers has 
. allowed computer users to view a full color image on a color monitor and then to request 
30 a full color printout of that image on a color printer. Users would like the print to look 
like the display. Unfortunately, the range of colors available from a printer is typically 
much smaller than the range of colors available from a monitor. In this instance, the 
color gamut of the monitor is larger than the color gamut of the printer. 
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Monitors are typically driven by three digital signals, device-dependent RGB, that 
determine the intensities of light emission of red, green and blue phosphors, respectively. 
In practice, the RGB signals are commonly quantized to 8 bits for each signal and 
represent a set of integer values from [0,255]. In this description, we normalize the set of 
5 values for a particular signal to be in the range [0,1]. Thus, RGB=(0 ? 0,0) is monitor black 
and RGB=(1,1 ,1) is monitor white. Any three component vector with components in the 
range [0,1] is a possible input signal to the monitor. 

The range of possible colors of the monitor may in theory be determined by 
displaying all of the possible RGB input combinations (under controlled viewing 
10 conditions). Different monitors may display different colors even if they are driven with 
the same input signal. For example, driving monitors from two different manufacturers 
with the input (0,0,1) will display different colors if the color of the blue phosphors of the 
two manufacturers differ. . ' 

The communication of color information is often done in a color space that is 
15 independent of the particular device. The color spaces commonly used, CIEXYZ (XYZ), 
CIELAB (Lab), CIELUV and colorimetric or calibrated RGB (colorimetric or calibrated 
RGB refer to color spaces defined analytically in terms of the other spaces, for example 
CIEXYZ, and they are not to be confused with device RGB) are tied to a color matching 
experiment by humans under controlled conditions; see, e.g., R.W.G. Hunt, The 
20 Reproduction of Colour in Photo graphy. Printing and Television. 5th Edition, Fountain 
Press, England 1995; and see Brian A. Wandell, Foundations of Vision Science. Sinsauer 
Associates, Inc., Sunderland, Mass. 1995. Today, spectroradiometers, spectrophotometers 
and colorimeters are instruments available that can measure these numbers without the 
use of human subjects. The behavior of the monitor can be described in a device- 
25 independent color space by measuring the display colors for a large number of input 
device RGB values in terms of XYZ color space, or more commonly in CIELAB or 
CIELUV. 

The printers commonly used today are typically addressed with four digital 
values, CMYK, that determine the amounts of cyan, magenta, yellow and black colorants 
30 (inks, pigments or dyes) that are deposited on paper or transparencies. In this description, 
(0,0,0,0) represents no colorant and (1,1,1,1) represents full colorant amounts. Any 
vector with components in the range [0,1] represents an acceptable input signal to the 
printer. The color behavior of the printer may be described in a device-independent color 
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space, by measuring the colorimetric values for a large number of printed combinations 
of input CMYK values. ...... — 

Assuming a smooth color response to the input signal for the printer, we can use a 
vector valued continuous function to represent the color response of the printer, 



c = /,(*), 



(Eq. 1) 



10 



where x = (C, M, Y, K) is a vector in R 4 representing the colorants and c=(A, B, C) is a 
vector in R 3 representing the device-independent colorimetric response to the colorant. 
Similarly, for the monitor, 



d = My), 



(Eq. 2) 



where y=(R, G, B) is a vector in R 3 representing the phosphor driving signals and d=(A, 
15 B, C) represents the device-independent colorimetric response to the input signals. 

For large patches of uniform color on a monitor, the behavior of the monitor is 
well characterized by the following formula, 



20 
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25 



(Eq. 3) 



where t is a linearization or "gamma" function that maps [0,1] to [0,1] and the matrix M 
with elements is a 3x3 matrix that accounts for the monitor phosphors. The matrix M 
is determined if one knows the chromaticities of the phosphors (two chromaticity 
coordinates, derived from XYZ, describe the colors of the phosphors) and the white point 
of the monitor. 



30 



For printers, there are not yet practical- formulas describing c~f p (x) so the usual 
representation off p (x) involves a table of values together with an interpolation technique 
such as quadrilinear interpolation or simplex interpolation; see, Printer-related color 
processing techniques. Henry R. Kang. In Color Hard Copy and Graphic Arts IV, San 
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Jose, CA, USA, Vol. 2413, pp. 410-419; Bellingham, WA, 1995. Society of Photo- 
Optical Instrumentation Engineers. 
If we could form a function 



- = (Eq.4) 

where z is a colorant in R 4 and e is a device-independent color description in R 3 we would 
have a device-independent way to select colors to be printed on our printer. The process 
of forming g p given the information in^ is referred to as building a separation table for 
the printer. The term table is used since a common implementation for the evaluation of 
g p consists of a table of values for g p together with an interpolation technique. 

If the printer is a CMYK printer, a device-independent color may be printed using 
any number of combinations of the CMYK values. A common practice is to use 
smoothness side-conditions that allow an "inversion" off p to build the table g 

Now we can form the transformation 

Z = gr( f>»(y)) (Eq. 5) 



to, in theory, provide a faithful transformation from monitor device-dependent RGB, 
20 represented in the equation (Eq. 5) by y to printer colorants CMYK, represented in the 
equation by z. However, there are many monitor colors, say RGB=(0,0,1) that are out-of- 
gamut for the printer. This means that no combination of CMYK values gives the same 
color as the monitor RGB=(0,0,1). The printer still needs to print some values of CMYK. 
Determining the choice of this CMYK (and similarly, determining the choice of CMYK 
25 for all of the other out-of-gamut colors) comprises the gamut mapping problem. The 
gamut mapping strategy is used at the time the table is built in order to select CMYK 
outputs for those device-independent values, e, that are out-of-gamut. 

To print an image, input values are transformed by, interpolation in the multi- 
dimensional table, regardless of whether the nodes are in-gamut or out-of-gamut. The - 
30 gamut mapping is implicit in the table constructed. 

An example of a gamut mapping strategy is to map along lines of constant hue, 
defined to be, tan-l(b/a) in CIELAB space. A common problem with this approach is that 
the Lab colors corresponding to monitor blues will map to a color that will appear purple 
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on print, as shown in Figure 1. This problem occurs because, even though Lab is known 
as a "uniform'* color space, it is not true that a series of colors along a constant Lab hue 
result in colors of the same name. A set of colors of constant color name would lie on a 
curve in Lab space, and not on a constant Lab hue line. 
5 Several more elaborate gamut mapping techniques have been developed which 

perform various warps on the color space in order to take into account the curvature of 
perceived hue in the color spaces in order to provide better gamut-mapping techniques. 
For example, the gamut mapping process described in U.S. Patent No. 5,438,649 attempts 
to modify the hue angie of values stored in a color separation table after the separation 

10 table has been created. Another elaborate gamut mapping technique is described in U.S. 
Patent No. 5,539,540. This patent describes the use of different gamut mapping strategies 
such as one employing a traditional compression technique for a portion of an image to be 
printed and the use of another color-mapping strategy that works for business graphic 
images on a different region of the image and then warping the two to preserve continuity 

15 and smoothness using a computer morphing technique. These two examples of elaborate 
gamut-mapping techniques provide certain advantages, but nonetheless are relatively 
complicated and are complex to control. The warping technique may be computationally 
burdensome to a digital image processing system. 

It is desirable to provide an enhanced gamut-mapping technique which corrects for 

20 gamut limitations of an output color device while at the same time imposing fewer 
computational burdens and also allowing ease of control over the gamut mapping process. 

SUMMARY OF THE INVENTION 

25 In one aspect of the present invention, an improved gamut mapping technique 

consists of redefining the red, green, and blue monitor chromaticities to values for which 
corresponding hues appear as intended. This technique in effect defines a predefined 
color space for use in gamut correction where the predefined color space is based upon a 
set of redefined monitor chromaticities which are typically used in the transformation 

30 function for transforming color values from one color space, such as RGB, to another 
color space. In a typical implementation of this aspect of the present invention, the 
technique consists of generating the appropriate color separation tables using a normal 
gamut mapping strategy with typical monitor chromaticities and again generating a color 
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separation table, typically the same size as the first color separation table, using the new 
- monitor chromaticity values. A gamut surface generated using the original chromaticities 
is then used to determine what is in gamut and what is out of gamut. The two color 
separation tables are then combined such that points which lie in gamut use the values 
from the first color separation table while points which lie out of gamut use values from 
the second color separation table. To prevent potential harsh transitions between points 
lying near the gamut surface, one embodiment of the present invention uses a blending 
function to blend these points by combining values from the two separation tables. Using 
this technique, colors which fall in gamut still appear as intended, while color values 
which are out of gamut now map to colors which subjectively more closely resemble the 
intended colors. 

In another aspect of the present invention, two complete color separation lookup 
tables are created and then combined. A first color separation table is created, where this 
table determines a conversion from a first set of color values to a first set of colorant 
values. A second color separation table is also created, which table determines a 
conversion from the first set of color values to a second set of colorant values. Then a, 
final color separation lookup table is created by using the first set of colorant values and 
the second set of colorant values. 

The methods of the present invention may be practiced by the use of a color 
printer lookup table or by hardware or a hardware and software combination. For 
example, a lookup table according to one embodiment of the present invention provides 
colorant values in a colorant space given a corresponding color in a first color space. The 
lookup table has a first set of values and a second set of values. The first set of values are 
derived from a first color space to colorant conversion. This first set is used to provide a 
colorant value for a color in the first color space which is within a gamut of a color 
printer or other color output device. The second set of values is derived from a 
predefined color space to colorant conversion process, where the predefined color space 
is for use in gamut correction due to gamut limitations of the output device. The 
predefined color space is specified by a set of redefined monitor chromaticities. A 
process for printing a color -image according to the present invention is also described. In 
this process, an input color specified by input color values is received, and. these input 
color values are used to obtain values from a memory, such as RAM, which contains a 
data structure, such as a lookup table, having the first set of values and the second set of 
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values. If the input color values are in gamut (of the output device) then the first set of 
values is used to provide a colorant value. If the input color values are out- of -gamut then 
the second set of values derived from a conversion between the predefined color space 
and the colorant space is used to provide a colorant value. 

The present invention also provides a blending technique in order to blend values 
in the first and second set of values for those color input values which are near the gamut 
surface of the output color device. 

BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 shows a gamut mapping strategy of the prior art. 

Figure 2 shows a prior art implementation of a color separation system using a 
lookup table. 

Figure 3 shows a prior art process for preparing a color separation table. . 
15 Figure 4 shows a chromaticity diagram having original monitor chromaticity 

values and redefined chromaticity values. 

Figure 5 shows an embodiment of a lookup table of the present invention. 
Figure 6 shows an embodiment of an apparatus according to the present invention 
which includes a digital image processing system and a color printer. 
20 Figure 7 shows a method according to one embodiment of the present invention 

for providing an improved gamut mapping technique. 

Figure 8 shows a method according to the present invention for using a data 
structure, such as a color separation lookup table, of the present invention. 

Figure 9 shows one embodiment for creating two color separation tables 
25 according to the present invention. 

Figure 10 shows one method for combining separation tables. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

30 Methods and apparatuses will now be described for providing gamut correction in a 

color separation process which involves converting color information from one color 
space to another color space. In the following description, numerous specific details are 
set forth, such as specific color spaces, specific color space conversions, specific 
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hardware and software architectures, and specific examples of color separation lookup 
tables, etc., in order.to provide a thorough understanding of the present invention. It will _ 
be evident, however, to those skilled in the an, that these specific details need not be used 
to practice the present invention. In other instances, well-known structures, methods, and 
5 architectures have not been shown in detail in order to avoid unnecessarily obscuring the 
present invention. 

The foregoing description provided a theoretical background for color 
conversions. In practice, the colors displayed on a monitor are' converted to a device- 
independent color space (e.g., CIEXYZ) which are then converted to the device- 
dependent color space of the desired output device. This process is shown in Figure 2. 
This is accomplished by using the profile of the input device in connection with the 
profile of the output device; The profile for a device contains the transformation used to 
convert from a device-independent color space to the device-dependent color space of the 
device and/or the transformation used to convert from the device-dependent color space 
of the device to a device-independent color space. 

A typical profile used by a printer contains transformations from XYZ to the color 
space of the output device (e.g., CMYK): 

XYZ CMYK. 

For printing devices, this model (an example of which is described in PostScript 
Language Reference Manual. 2nd Ed. . Adobe Systems, Addison- Wesley, Reading, Mass.' 
1990) is usually expanded internally to contain an intermediate color space (e.g., 
calibrated nonlinear RGB) which is used to perform table lookups which produce 
corresponding output device components: 

XYZ -> RGB — > CMYK 

Addressing the lookup table using the intermediate colorimetric RGB space instead of 
XYZ results in less visually perceptible interpolation errors. 

When printing device-independent colors to a printer, the input XYZ tristimulus 
values are converted to RGB values, for a synthetic color monitor, using the inverse of 
the matrix and the inverse of the t function defined by (Eq. 3). The resulting RGB values 
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are then used to produce corresponding CMYK values, by accessing a 3-D lookup table 
containing CMYK values, interpolating CMYK values where necessary. Using an 
intermediate RGB space offers several potential advantages. Using the intermediate RGB 
values to index the lookup tables, when using tables on a uniform grid, may result in a 
5 higher percentage of in-gamut nodes than an XYZ table. In addition, interpolation errors 
on a non-uniform RGB space may be perceptually less visible than interpolation in XYZ. 
Finally, source colorimetric images in RGB require less transformations to preview on a 
monitor than the equivalent XYZ or Lab images. 

10 Table Generation 

The lookup table for the printer is generated prior to its use in printing. The table 
is generated by determining the CMYK values associated with each of the RGB nodes 
addressing the table. During generation of the table, the CMYK 1 value to be placed in the 
table is obtained by converting the RGB components of each node to XYZ, converting 
15 XYZ to some uniform color space (e.g., CIELAB), then converting from the uniform 
color space to CMYK, as shown in Figure 3. 

It is within this final step of the transformation that the gamut mapping takes 
place. For the case of gamut clipping (where in-gamut colors are not modified), a search 
for the Lab value within the output color space is performed. If it is found, the 
20 corresponding CMYK output color is placed into the lookup (separation) table. 
Otherwise, a gamut mapping is performed to determine the best color to use in place of 
the actual desired color. 

Although the CIELAB color space is described as being uniform, in actuality, it is 
not so. In particular, straight lines of constant perceived hue do not correspond to straight 
.25 lines in the Lab space. Therefore, some colors which fall out-of-gamut are mapped to 
incorrect colors (their color names change) using a traditional gamut mapping strategy. 
This is most apparent with blue. The blue seen on a typical monitor is well out-of-gamut 
on a typical printer. Interestingly enough, if one looks at the lab constant hue slice 
corresponding to a monitor blue, the colors on the gamut surface of a typical printer will 
30 be purple except at the very darkest colors. Since several gamut mapping strategies keep 
a constant hue in a CIELAB, this results in monitor blue appearing as a shade of purple. 

Several elaborate gamut mapping techniques have been developed which perform 
various warps on the color space in order to take into account the curvature of hue in the 
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intermediate color spaces. Instead, a much simpler technique is presented in various 
embodiments of the present invention. One embodiment of the. new technique consists of 
the combination of two tables that are produced by some conventional table generation 
method. For example, a conventional table generation method with hue-preserving gamut 
mapping can be the starting point of the new approach. The first table is built using a 
standard colorimetric RGB color space, and the second table is built using a modified 
colorimetric RGB color space, created by redefining the red, green, and blue 
chromaticities used in generating the lookup table. Most monitor manufacturers have 
chosen red, green, and blue chromaticities that are actually reddish-orange, yellowish- 
green, and purplish-blue, respectively. See points 43, 42, and 41 in Figure 4. These 
chromaticities work well with monitors, but, due to the limited gamut size of most 
printers, map several, well out-of-gamut colors to colors of different color names. The 
redefined red, green, and blue chromaticities should be selected such that they fall within, 
or closer, to the correct color region in the chromaticity diagram (see Figure 4 which 
shows one example of the redefined chromaticities 47, 46 and 45 for red, green and blue). 

The gamut surface generated during the construction of the first separation table,, 
using the first set of chromaticities, is then used to determine what is in-gamut and what 
is our-of-gamut. The two separation tables are then combined such that colors which lie 
in-gamut use the values from the first separation table, while colors which lie out-of- 
gamut use values from the second separation table. To prevent potential harsh transitions 
between colors lying near the gamut surface, a blending function (described below) is 
applied, combining colors from the two separation tables. 

Using this technique results in colors which fall in-gamut to still appear as 
intended, while colors out-of-gamut now map to colors which subjectively more closely 
25 resemble the intended colors. 

The new chromaticities are only used in the table building process. The first set of 
synthetic monitor chromaticities are still used to covert from XYZ to the intermediate 
RGB color space for lookup in the combined separation table in the final profile. 

30 Convertino RGB tn YY7 

To convert from calibrated nonlinear RGB to XYZ, the phosphors and illuminant 
of the synthetic monitor need to be known. For example, the synthetic monitor could use 
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the SMPTE phosphors and the D50 illuminant which have the following chromaticity 
values: - 



R (red) 
G (green) 
B (blue) 
W (white) 



x 

0.630 
0.310 
0.155 
0.3457 



y 

0.340 
0.595 
0.070 
0.3586 



10 The z component is simply 1-x-y. 

A 3x3 matrix may be used to convert from linear RGB to XYZ and is constructed 
from the synthetic monitor phosphors and illuminant by: 
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Mdiag(M"'w) 



where 





XR XG XB 
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1 






ZR ZG ZB 




Zvv / 


y w 



20 From the example chromaticities, this yields the following transformation: 



"X" 




"0.4689 


0.3566 


0.1386" 


~/(R)" 


Y 




0.2530 


0.6844 


0.0626 


KG) 


Z 




0.0223 


0.1093 


0.6930_ 


.'(B). 



where t is a linearization or "gamma" function. This linearization function is commonly 
25 used in the TV and computer industry to describe the non-linear response of the light 
output to the input driving voltage signal of a monitor. For abstract colorimetric color 
spaces, there is an advantage in using a space with non-linear t since quantization in such 
non-linear spaces results in errors that are more visually uniform, and thus less visible for 
a given number of bits. An abbreviated form of this transformation may be written as: 

30 
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where/ is the transformation matrix noted above. 

To generate the second separation table, a new set of synthetic monitor phosphors 
is chosen. The second set of chromaticities should be selected such that out-of-gamut 
colors will map closer to the same color name. For example, the following set of 
chromaticities (used to derive the transform matrix f as indicated below) will cause blue 
to map to a hue on print which appears more like the blue on the typical monitor. 



10 





X 


y 


R (red) 


0.730 


0.260 


G (green) 


0.288 


0.645 


B (blue) 


0.101 


0.105 



15 Converting XYZ to Lab 

Given XYZ tristimulus values, a corresponding Lab value can be computed with 
the following equations: 



20 



L = 116/ |^-J - 16 



a = 500 



x„ 



-/ 



b = 200 



yJ " f {z n 



25 where 



no = < 



O for r>0.008856 

7.787r + 16/116 otherwise 
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and X n , Y n , and Z n are the white point tristimulus values. 

Converting LAB to CMYK 

To convert from Lab to CMYK,, one needs to "invert" the color response 
(measured Lab values) described by the measurements to provide resulting CMYK 
values. This inversion process is not unique: it is possible for some Lab values to be 
printed by many combinations of CMYK. An additional constraint can be used to allow a 
unique inversion of the measurements to provide a conversion table from Lab to CMYK. 
This inversion only works for those colors (Lab values) that are within the gamut of the 
primer. For the colors that are out-of-gamut, a gamut-mapping procedure is necessary. 
One example of gamut-mapping described herein is one that keeps constant Lab hue. In 
other words, colors that are out-of-gamut will be mapped to a color of the same Lab hue. 
Even for constant hue gamut mapping, there are free parameters that allow for the 
adjustment of the appearance of gamut-mapped images. The details of a particular gamut 
mapping, however, do not limit the application of gamut-mapping approaches of this 
invention. The gamut mapping approach of the present invention also applies to other 
gamut mapping strategies besides hue-preserving ones. 
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Combining Sep aration Tnhlpg 

Once two separation tables have been created as described in one embodiment of 
the present invention, a new combined separation table is generated. For each node in the 
new combined separation table, a new CMYK value may be obtained by choosing a 
CMYK from the first separation table for colors which fall in-gamut, and a CMYK from 
the second separation table. To prevent discontinuities in the new combined separation 
table, a blending function which smoothly combines the CMYK values from the two 
tables near the gamut surface may be used. 

Colors falling in-gamut are defined to have a negative distance away from the 
surface, while colors out-of-gamut are defined to have a positive distance away from the 
surface. Colors which have a distance d away from the gamut surface and d„ <d <d„ 
where d u < 0 and d„ > 0, are blended or combined. Let (C„ M„ Y„ K.) be a color in the 
first separation table (e.g. Table 1 of Figure 10) and (C 2 , M 2 , Y 2 , K 2 ) be the corresponding 
color in the second separation table (e.g. Table 2 of Figure 10). 

The new combined CMYK value is obtained by the following equations: 



C = (]-d,)Cl + dnC2 

M ={\-d„)M\ + d,Mi 
Y = (\-d„)Y, + dnY2 
K = 0-d„)K, + d„K2 

where 



dn = 



d-da 



dh — du 

25 This blending process is shown in Figure 10. 



Examples of Digiml f mage Prnressinp Svstpm.: 

An embodiment of the present invention will be described in the context of a 
digital image processing system which, in one exemplary embodiment, is a general 
purpose computer system coupled to a color printer. Figure 6 shows an example of such 
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a digital image processing system. This system includes a color printer 201 which is 
coupled through an input/qutput controller 203 and through a bus 207 to a processor 205 
and a mass storage device 204. The color printer 201 may be a three or four ink printer 
such as a CMYK inkjet printer. The input/output controller 203 would typically utilize 
5 conventional input/output controller hardware and printer driver software in conjunction 
with a color separation table according to the present invention such as table 203c. The 
bus 207 may be a conventional computer bus or peripheral bus which is coupled to the 
various components of a general purpose computer system. The processor 205 may be a 
single chip microprocessor such as a Pentium, Pentium Pro, or PowerPC microprocessor 

10 (or other RISC or CISC microprocessors). The mass storage device 204 may be a hard 
disk or other disk drive system or may be a CD ROM drive. The mass storage device 204 
may contain color separation tables 204a for various color printers which may be coupled 
to the computer system. These color separation tables may be the lookup tables of the 
present invention in order to provide for the improved gamut correction of the present 

15 invention. Further, the mass storage device 204 may include an executable computer 
program and associated data for generating the color separation lookup tables of the 
present invention. The associated data may include the gamut information for the various 
printers and monitors which may be used with the computer system and may further 
include the normal and redefined transformation functions described herein which are 

20 used in generating the two different color separation lookup tables of the present 
invention. It will be appreciated that once a color separation lookup table of the present 
invention has been generated, it may be downloaded from the mass storage device or 
from the RAM 210 into the controller 203 to be stored as the table 203c. The RAM 210 
may be considered to be the "main" memory of the computer system and the ROM 211 

25 stores necessary boot-up and low-level control computer programs. The computer system 
shown in Figure 6 further includes a display device 209 which is typically a color CRT 
which is driven by a display driver 208 which may be considered to be a display 
controller and associated software drivers for controlling the display device 209. The 
computer system also includes various input devices 206 and associated controllers. 

30 These may include a keyboard and a mouse, as well as other possible conventional input 
devices. For example, a color scanner and its associated controller may be an input 
device. This input device would allow the user of the computer to scan in an original 
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color image and then display it on the display 209 (for example, for the purpose of "soft" 
. proofing), perhaps modify it, and then print the image on the color printer 201. \ 

It will be appreciated that the color separation lookup table of the present 
invention, such as table 203c, is typically generated once upon the selection of a 
5 particular color printer for use with a computer system or other digital image processing . 
system. The color separation table is generated after determining the identification of the 
specific color printer 201 which is coupled to the digital image processing system and a 
determination of its gamut surface in a color space such as the Lab color space. This will, 
in effect, generate a gamut surface in the color space which represents the in gamut colors 
10 and the out of gamut colors; specifically, the in gamut colors will be within the volume 
enclosed by the gamut surface, and the out of gamut colors will be outside of the volume. 
Once a color separation lookup table of the present invention has been generated for a 
particular color printer, this table may be saved in the mass storage device or may be 
. provided to a user on a computer storage media such as a disk or CD ROM for the user's 
15 use without having to regenerate the color separation table for a specific color printer. 
The user will then use the computer storage media to provide the color separation data to 
the computer system which will then use it in the manner described herein. 

Figure 5 shows an example of a color separation lookup table (LUT) 101 
according to the present invention. This table includes an input ("address") portion 102 
20 for storing input RGB values which are within the gamut surface of a particular color 
printer (by more than a predetermined value) and includes the corresponding output 
CMYK values 103. It will be appreciated that there are typically four corresponding 
output values for the triplet of corresponding input values. Typically, there will be a 
plurality of input RGB values 102 and a corresponding plurality of output CMYK values 
25 103. The lookup table 101 also includes a plurality of input RGB values which are out of 
gamut 105 by more than a predetermined value. There are also a corresponding plurality 
of output CMYK values 106. Also provided in the lookup table 101 is a plurality of RGB 
values 107 which are near the gamut edge and a corresponding plurality of output CMYK 
values 108 which correspond to the input RGB values 107. This portion of the lookup 
30 table contains blended output values which have been obtained by blending values in a 
first color separation table that was used to generate the values 103 and output CMYK 
values from a second color separation table which was used to generate the output 
CMYK values 106. It will be appreciated that the values 102 will be typically RGB 
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values which are within the gamut but not "near" the gamut surface as described herein. 

- - - - Specifically, RGB values which are near the surface but within the gamut will have 
blended output values. As noted above, this lookup table 101 may be generated and then 
stored on a computer readable storage medium such as a floppy disk or a CD ROM and 
5 then supplied to a user for use with a specific printer and possibly also with a. specific 
computer monitor. In that way, the computer user does not have to generate this lookup 
table for the specific printer but rather uses the resultant table 101. 

Figure 7 shows an embodiment of a method of the present invention for. 
generating a color separation lookup table, such as the table 101. The method begins in 

10 step 251 in which a first color separation table is produced with normal gamut mapping 
techniques. At this point, a gamut surface for a particular color printer (and perhaps for a 
particular color monitor) is determined, and then the first color separation table is 
produced. The gamut surface will be used to determine whether the output CMYK value 
for a particular RGB index value will be from the first color separation table or from the 

15 second color separation table or from a blended value of both tables. This step 251 may 
utilize conventional procedures for normal gamut mapping and for generating a color 
separation table. In one embodiment of the invention, the method iterates through 
selected index values, each of which is a triplet of RGB values, to generate corresponding 
CMYK values; however, the RGB triplet values are first converted to the XYZ color 

20 space and then to the Lab color space before determining the final CMYK colorant 
values. The first step in converting from RGB to XYZ space is implemented by 
transformation function f (which may be a matrix of values) which has been described 
herein. 

The transformation function f provides the matrix of values necessary to convert 
25 from the RGB color space to the XYZ color space. This function is also shown in Figure 
9 as the function 363 which converts from the RGB input 361 to provide an XYZ value 
365. It will be appreciated that the procedure 351 shows the conversion from an RGB 
index value (which will be used as an index or input to the final lookup table) to the final 
output CMYK value 369 which corresponds to the input RGB value 361. Thus, the color 
30 separation procedure 351 begins with a particular index RGB value 361 which is 
transformed through the function 363 to an XYZ value 365 and then to a Lab value 367 
and finally to an output CMYK value which will be one of the values in a first set of 
colorant values generated for the first color separation lookup table. It will be appreciated 
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that a "white" point is also specified in the XYZ space as shown above. It will also be 
appreciated that this first step 251 utilizes the conventional monitor chromaticities 
specified in the function f and thus produces a conventional color separation table. 

Then in step 253, a redefined RGB space, or a redefined RGB transformation is 
created based upon a set of redefined chromaticity points. These redefined chromaticities 
are values for the red primaries, the green primaries, and the blue primaries as well as the 
white point which have been redefined to cause blues on a monitor to print as blues on a 
printer (rather than purplish blues) and similarly to cause a red on the monitor to print as a 
red rather than an orangeish-red. Examples of these redefined chromaticities are shown 
in Figure 4 as redefined Red chromaticity 47, redefined Green chromaticity 46, and 
redefined Blue chromaticity 45. This redefined RGB space or transformation is created 
by modifying the function/ so that it is now/'. In particular, the values in the function/ 
are reset to correspond to the redefined chromaticity points such that a transformation 
from an RGB index value' 361 results in the transformed value XYZ' shown as 365a in 
15 Figure 9. In one exemplary embodiment of the present invention, the values for the 
function f may be obtained from "synthetic monitor phosphors" described above. 

After a redefined RGB space or transformation from an RGB space has been 
created in step 253, then a second color separation lookup table is generated from the 
redefined RGB space or transformation in step 255. In an example of the process of this 
step, the same set of RGB index values or input values 361 are transformed by the 
function / (363a) to provide various output CMYK-values 369a. This is shown in the 
procedure 355 of Figure 9. Thus, a second color separation table, typically the same size 
as the first color separation table, is generated using the same set of color index values in 
RGB space shown as 361 .through a modified transformation 363a and then through the 
25 XYZ 1 and the Lab' spaces 365a and 367a, respectively. Finally, a set of colorant values 
which are the output values for this second color separation table are produced as 
CMYK.. It will be appreciated that steps 251 and 255 may be performed in a reversed 
order. 

Step 259 produces a composite color separation table containing values from one 
30 of the two color separation tables or, if blending is used, for blended values if the RGB 
index is near the gamut surface. It will be appreciated that one embodiment of the present 
invention may not use the blending described herein and rather use an output value for a 
particular index value from only one of the two color separation tables. In one 
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embodiment of the present invention, blending may be performed if an index RGB value 
is near the gamut surface where near is defined as being within in one exemplary 
embodiment sixteen units inside of the gamut surface (units being in Lab space, where the 
distance "D u is a Euclidean distance to the gamut surface) to a distance of 48 units 
5 outside of the gamut surface. A blending function may be in this case G = (D+16) + 64, 
and thus the final blended output value will be equal to CMYKj (1-G) + CMYK, x G. 
Thus index points with a distance further than 16 units inside of the gamut surface will 
use CMYK! values from the first color separation table, while points greater than a 
distance of 48 units outside of the gamut surface will use a value only from the second 

10 color separation table (CMYK 2 ). The range used in calibrating the blend may be varied. 
This will assist in the smooth transition between separation tables and will prevent 
irregularities (such as sharp transitions) from appearing on the printed image. In this 
embodiment, a linear blend is performed, but different ranges and a non-linear 
combination function could be used. After the composite color separation table has been 

15 prepared in step 259, then the composite separation table may be used in step 261 . While 
various embodiments of the invention have assumed that the input values to the color 
separation table are RGB values, it will be appreciated that other input values specified in 
other color spaces may be used. For example, inputs in LUV or YCbCr spaces may be 
used. ' 

20 Figure 8 shows a method for using a color separation table of the present 

invention. This figure also shows a method for printing according to embodiments of the 
present invention. This method begins in step 301 in which an RGB output value is 
obtained from the host system. In one example, the RGB value may be obtained from the 
RAM 210 shown in Figure 6 and supplied to the I/O controller 203 which will then cause 

25 the selection of a particular colorant value in the output portion of the color separation 
table 203c. The procedure continues in step 303 in which the RGB output value is used 
to obtain an output colorant (CMYK) value. If the RGB output value is within the gamut 
surface and not near the gamut surface, then a colorant CMYK output value is obtained 
from the first set of colorant values calculated in step 251 and which were in the first 

30 color separation table. That is, a colorant value (CMYK,) originating from the first color 
separation table is obtained. If the RGB output value is not within the gamut but is near 
the gamut surface, then a blended CMYK value derived from the first and second sets of 
colorant output values in the two color separation tables is obtained. If the RGB output 
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value is not near the gamut surface and is outside of the surface, then a colorant value 
, CMYK 2 derived from the„s.econd set .of -colorant values stored in the original second color 
separation table is obtained in step 311. After printing using the selected CMYK value in 
step 313, processing may be repeated in step 315 for the remaining RGB output values in 
5 order to generate a color image on the medium being used by the color printer. 

The present invention produces colors which fall in gamut that still appear as 
intended while at the same- time color points out of gamut now map to colors which 
subjectively more closely resemble the intended colors. At the same time, the processing 
overhead associated with the present invention is greatly reduced relative to the elaborate 
10 gamut mapping techniques of the prior art. 

The foregoing invention has been described by way of specific examples which 
illustrate the invention and are not to be construed as limiting the invention which is 
defined by the following claims. Many alterations and modifications of the present 
invention will be appreciated by those of ordinary skill in the art after having read the 
1 5 foregoing description. 
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What is claimed is: 

5 1. A method for correcting for gamut limitations of a color output device, said 
method comprising: 

creating a predefined color space for use in gamut correction due to said gamut 
limitations; 

producing a set of color data values using the predefined color space, said set of 
10 color data values for use in converting from a first color space to a second color space. 

2. A method as in claim 1 wherein said predefined color space is based upon a set of 
redefined chromaticities and wherein said second color space is an ink colorant color 
space and said set of color data values forms a color separation table. 

15 

3 . A method as in claim 1 wherein said predefined color space is based upon a 
transformation function having a set of redefined chromaticities. 

4. A method as in claim 3 wherein said set of redefined chromaticities comprises 
20 three sets of values specifying three primary colors. 

5. A method as in claim 4 wherein said set of redefined monitor chromaticities 
further comprises a value specifying a white point. - ' 

25 6. A digital processing system for correcting for gamut limitations of a color output 
device, said system comprising: 

means for creating a predefined color space for use in gamut correction due to 
said gamut limitations; 

means for producing a set of color data values using the predefined color space, 
30 said set of color data values for use in converting from a first color space to a second 
color space. 
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7. A system as in claim 6 wherein said predefined color space is based upon .a set of 
redefined chromaticities. and wherein said second color space is, an ink colorant, color 
space and said set of color data values forms a color separation table. 

5 8. A system as in claim 6 wherein said predefined color space is based upon a 
transformation function having a set of redefined chromaticities. 

9. A system as in claim 8 wherein said set of redefined chromaticities comprises 
three sets of values specifying three primary colors. 

10 

10. A method of creating a set of data values representing a color separation lookup 
table, said. method comprising: 

creating a first color separation table; 

creating a predefined color space for use in gamut correction due to gamut 
15 limitations of a color output device; 

creating a second color separation table for converting values of colors in the 
predefined color space to values in a colorant space; 

creating said color separation lookup table by using a plurality of first values from 
said first color separation table and using a plurality of second values from said second 
20 color separation table. 

11. A method as in claim 10 further comprising: 
determining a gamut definition for said color output device. 

25 12. A method as in claim 12 further comprising: 

blending at least some of said plurality of first values with at least some of said 
plurality of second values to provide a plurality of blended values in said color separation 
lookup table. 

30 13. A method as in claim 12 wherein said first color separation table determines a 
conversion of values from a first color space to said colorant space. 
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14. A method as in claim 13 wherein said step of creating said first color separation 
table comprises: - 

determining a plurality of first colorant values in said colorant space for a 
corresponding plurality of color values in said first color space. 

5 

15. A method as in claim 14 wherein said step of creating said second color 
separation table comprises determining a plurality of second colorant values in said 
colorant space for said corresponding plurality of color values in said predefined color 
space. 

10 

16. A method as in claim 1 1 wherein said predefined color space is based upon a set 
of redefined chromaticities- 

17. A method as in claim 11 wherein said predefined color space is based upon a 
15 transformation function having a set of redefined chromaticities. 

18. A method as in claim 17 wherein said set of redefined chromaticities comprises 
three sets of values specifying three primary colors. 

20 19. A digital processing system for creating a set of data values representing a color 
separation lookup table, said system comprising: 

means for creating a first color separation table; 

means for creating a predefined color space for use in gamut correction due to 
gamut limitations of a color output device; • 
25 means for creating a second color separation table for converting values of colors 

in the predefined color space to values in a colorant space; 

means for creating said color separation lookup table by using a plurality of first 
values from said first color separation table and using a plurality of second values from 
said second color separation table. 

30 

20. A digital processing system as in claim 19 further comprising means for 
determining a gamut definition for said color output device. 
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21. A digital processing system as in claim 20 further comprising means for blending 
at least some, of said plurality, of first values with at least some. of said plurality of second . 
values to provide a plurality of blended values in said color 4 separation lookup table. 

5 22. A digital processing system as in claim 20 wherein said predefined color space is 
based upon a set of redefined chromaticities. 

23. A method of creating a set of data values representing a color separation lookup table, 
said method comprising: 

10 creating a first color separation table which determines a conversion from a first 

set of color values to a first set of colorant values; 

creating a second color separation table which determines a conversion from the 
first set of color values to a second set of colorant values; 

creating said color separation lookup table by using said first set of colorant 
15 values and using said second set of colorant values. 

24. A method as in claim 23 wherein said color separation lookup table contains said 
first and said second set of colorant values. 

20 25. A lookup table for providing colorant values in a colorant space given a 
corresponding color in a first color space, the lookup table having a first set of values and 
a second set of values, said first set of values derived from a first color space to colorant 
conversion, said first set being used to provide a colorant value for a color in the first 
color space which is within a gamut of an output device and said second set of values 

25 derived from a predefined color space to colorant conversion, said predefined color space 
for use in gamut correction due to gamut limitations of said output device, said predefined 
color space being specified by a set of redefined chromaticities. 

26. A computer readable medium containing a lookup table as in claim 25. 

30 

27. A lookup table as in claim 25 wherein said predefined color space is based upon a 
transformation function having said set of redefined chromaticities. 
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28. A lookup table as in claim 25 created by a process comprising: 

creating a first color separation table which comprises said first set of values; 
creating said predefined color space; 

- creating a second color separation table for converting values of colors in said 
5 predefined color space to values in said colorant space, said second color separation table 
comprising said second set of. values. 

29. A process for printing a color image comprising: 

receiving an input color specified by input color values in a first color space; 

10 using said input color values to obtain values from a memory containing a data 

structure having a first set of values and a second set of values, said first set of values 
derived from said first color space to colorant conversion, said first set being used to 
provide a colorant value for a color in the first color space which is within a gamut of an 
output device and said second set of values derived from a predefined color space to 

15 colorant conversion, said predefined color space for use in gamut correction due to gamut 
limitations of said output device, said predefined color space being specified by a set of 
redefined chromaticities. 

30. A process as in claim 29 wherein said predefined color space is based upon a 
20 transformation function having said set of redefined chromaticities. 

31. A process as in claim 29 wherein said redefined monitor chromaticities comprises 
three sets of values specifying three primary colors of a CRT monitor. 
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Produce a second color separation table 
from redefined RGB space 

-[-RGB ! — CMYK 2 ] 
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Prepare composite color separate table 

• if RGB is within gamut by predetermined 
amount use CMYK, 

• if RGB is outside of gamut by predetermined 
amount use CMYK 2 

•if RGB is near gamut surface by 
predetermined amount(s), then use 
blended value of CMYK, and CMYK 2 



Use composite 
separation table 
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Obtain RGB output value 
from host system 
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Use RGB output value to 
obtain a CMYK value 
from the color separation table 
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Repeat for remaining 
- RGB output values 
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